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Random access channel prioritization scheme 



(54) 

(57) The present invention relates to a method and 
to devices for transmitting and receiving data in a code 
division multiple access telecommunication system. A 
random access time window (20) is provided, which 
comprises a plurality of random access slots for trans- 
mitting random access data, for example from a mobile 
station (24) to a base station (25). The plurality of ran- 
dom access slots in the random access time window 
(20) is divided into at least two groups, whereby the 



groups are allocated to respective priority classes, 
whereby the priority classes represent the transmission 
priorities of the random access data to be transmitted in 
the random access slots. The present invention allows a 
reduction in congestion on the random access slots for 
certain access types al the expense of other access 
types and a more efficient use of the random access 
time window. 
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Description 



[0001] TTie present invention relates to a method 
and to devices for transmitting and receiving data in a 
code division multiple access telecommunication svs- s 
tern. ' 

[0002] A telecommunication system is a system in 
which data are communicated between one or more 
base stations or one or more mobile stations. Thereby, 
the communication area is divided in cells, in which one io 
base station communicates with one or more mobile 
stations. Multiple access stations are used to support 
the simultaneous access of a plurality of mobile stations 
to one base station within delimited resources of the 
transmission system. Several multiple access systems rs 
are known, for example frequency division multiple 
access (FDMA), time division multiple access (TOMA) 
or code division multiple access (CDMA). Additional to 
these basic types of multiple access systems, combina- 
tions of these different systems are possible and in 20 
practical use. The GSM-system for example uses a 
combination of FOMA and TDMA. 
[0003] The present invention particularly relates to 
the transmission and reception of random access data 
in a code division multiple access system. Random 25 
access data are transmitted in the so-called random 
access channel (RACH) from a mobile station to build 
up a connection with a base station. The random 
access data from the mobile station can contain a 
request if the base station has sufficient resources 30 
available to build up the required connection. 
[0004] The random access channel conprises or 
consists of succeedingly or periodically provided ran- 
dom access time windows, in which several random 
access slots are available. An example for such a 35 
known random access time window is shown in figure 1 
The different random access slots are randomly chosen 
by a mobile station for the transmission of random 
access data. In a currently proposed wide band direct 
sequence CDMA (WCDMA) system the random access 40 
time windows are based upon an initial preamble 
scrambling code, which differentiates between one cell 
and another cell. Thereby, these codes need to be 
planned to ensure that neighbouring cells do not use 
the same code. Therefore, within the preamble part of 45 
each random access burst, is provided the preamble 
signature, which is one of 16 separate codes available 
for use within that cell. These 16 codes can be seen as 
separate slots. One of these codes is chosen randomly 
by the mobile station for the transmission of random so 
access data. Beforehand, the base station broadcasts 
which codes are available in each cell over the broad- 
cast control channel (BCCH). In addition, within one 
time frame (10ms) are provided 8 time offsets, each of 
1.25ms, allowing further 8 variations. In other words in ss 
each time frame a random access time window is pro- 
vided, which comprises a plurality of random access 
slots lor transmitting random access data from one or 



more mobile stations to the base station. TTie random 
access time window thereby extends over the time 
frame of 10ms so that 128 different random access slots 
(16 separate preamble codes and 8 time offsets) are 
provided within one random access time window. This 
case is shown in figure 1 . 

[0005] A collision, i.e. a situation, where the mes- 
sages collide and are lost, only occurs, when both the 
preamble code and the time offset are chosen in the 
same random access time window. In practice it is 
expected that only about 30% of the theoretical maxi- 
mum of 128 accesses per loms will be possible. 
[0006] In a situation, where a number of packet data 
users are operating in a burst traffic situation, this max- 
imum could be quickly reached. In such a situation the 
access to the network will either become slower or not 
be possible at all. This is due to congestion caused by 
the build-up of first time requests and the retransmis- 
sions made necessary by previous collisions. Since the 
access to the random access slots is contention based 
a guaranteed upper limit on the amount of time needed 
to access the system even after an initial bust is not 
ensured. For packet data applications, which demand a 
constant periodic delivery of data, ready access is criti- 
cal. 

[0007] The object of the present invention is thus to 
provide a method and devices for transmitting and 
receiving data in a code division multiple access tele- 
communication system, in which a random access time 
window comprising a plurality of random access slots 
for transmitting random access data is provided and 
which enable a reduced congestion on the random 
access slots and a more efficient use of the random 
access time window. 

[0008] This object is achieved by a method for 
transmitting and receiving data in a code division multi- 
ple access telecommunication system, comprising the 
steps of providing a random access time window com- 
pnsing a plurality of random access slots for transmitting 
random access data from at least one first communica- 
tion device to a second communication device, dividing 
a plurality of random access slots of the random access 
time window into at least two groups, and allocating the 
groups to respective priority classes, whereby the prior- 
ity classes represent the transmission priorities of the 
random access data to be transmitted in the random 
access slots. 

[0009] The first communication device can thereby 
be a mobile station and the second communication 
device can thereby be a base station of the telecommu- 
nication system. 

[0010] The above object is further achieved by a 
device for transmitting and receiving data in a code divi- 
sion multiple access telecommunication system, in 
which a random access time window comprising a plu- 
rality of random access slots for transmitting random 
access data is provided, the plurality of random access 
slots of the random access time window being divided 
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into at least two groups and the groups being allocated 
to respective priority classes, whereby the priority 
classes represent the transmission priorities of the ran- 
dom access data to be transmitted in the random 
access slots, with means for randomly choosing one or 5 
more random access slots from a group having a cer- 
tain priority class corresponding to the transmission pri- 
ority of the random access data to be transmitted, and 
means for transmitting the random access data in said 
chosen random access slot(s). This device for transmit- w 
ting and receiving data according to the present inven- 
tion can for example be a mobile station. 
[0011] The above object is further achieved by a 
device for transmitting and receiving data in a code divi- 
sion multiple access communication system, in which a 15 
random access time window comprising a plurality of 
random access slots for transmitting random access 
data is provided, with means for dividing the plurality of 
random access slots of the random access time window 
into at least two groups, whereby the groups are alio- 20 
Gated to respective priority classes, the priority classes 
representing the transmission priorities of the random 
access data to be transmitted in the random access 
slots, and means for transmitting informatton defining 
the groups of the random access time window. This 25 
device for transmitting and receiving data according to 
the present invention can for example be a base station. 
[0012] According to the method and the devices of 
the present invention, the allocated random access 
channel resources are divided between different types 30 
of access on a priority basis. Thus higher priority access 
types receive more physical resources. This ensures, 
that some access types will have a better possibility of 
gaining access to the network due to the higher proba- 
bility that a particular message will be successful in 35 
reaching the base station. The priority types and ratings 
can be tailored by the network and broadcast to a 
mobile station upon the broadcast control channel. 
[0013] The method and the devices according to 
the present invention particularly lessens the effect of 40 
possible congestion on the random access channel 
caused by increased load, for instance packet data 
capacity requests, and the transfer of small amounts of 
user data within random access bursts. 
[0014] Advantageously, the transmission priorities 4S 
of the random access data to be transmitted are deter- 
mined on the basis of the content and the type of the 
random access data. Further, in said device for trans- 
mitting and receiving data, which can be a base station, 
said means for dividing the random access slots into so 
groups sets the number of random access slots in each 
group variably depending on system requirements. The 
size of each group is thus controlled by the network and 
can be dynamically changed depending on current traf- 
fic patterns, network requirements and so forth. A corre- ss 
sponding signal indicating the new groups will then be 
transmitted over a broadcast channel from the base sta- 
tion to the mobile stations. 



[0015] Said device for transmitting and receiving 
data according to the present invention, which can be a 
mobile station, can further comprise means for extract- 
ing information defining the groups of the random 
access time window from a received broadcast signal. 
Each time the defined grotps are changed by the net- 
work, a corresponding signal is broadcast from the 
respective base station. This signal is received by the 
mobile stations, in which above-mentioned means for 
extracting the information defining the groups extracts 
said information and uses the information for the follow- 
ing transmissions of random access bursts. The access 
probability can depend on the number of random 
access slots in the respective groups. Thus, groups with 
higher priority classes can comprise a larger number of 
random access slots than groups with lower priority 



[0016] Further advantageously, each random 
access slot in said random access time window is 
defined by a time offset value and a preamble code. 
[0017] The advantages of the method and the 
devices of the present invention are a high flexibility in 
allowing prioritization of access related to the access 
type and subsequent prevention of congestion for cer- 
tain access types wNch may be considered to have a 
higher access priority at the expense of those access 
types that may be considered to have a low access pri- 
ority. A further advantage of the present invention is the 
ability to dynamically chose the quality of service level 
on a regular basis depending upon traffic conditions via 
a broadcast channel for different access types. The 
present invention further avoids deadlock situations, 
where random access channel re-transmissions com- 
bine with normal traffic to cause a system overload and 
then a collapse for certain types of traffic at the expense 
of others. 

[00181 A preferred embodiment of the present 
invention is now explained in detail relating to the 
enclosed drawings, in which 

Figure 1 shows a schematic diagram of a known 
random access time window, 
Figure 2 shows a schematic diagram of a random 
access time window divided into groups according 
to the present invention, 

Figure 3 shows a block diagram of a mobile station 
according to the present invention, and 
Figure 4 shows a block diagram of a base station 
according to the present invention. 

[0019] In Figure 2, a random access time window 
20 is shown, in which a plurality of random access time 
slots are provided. In the exemplary random access 
time window 20 shown in figure 2. 128 random access 
time slots are provided, each of which is defined by one 
of 8 time of said values and of 16 preamble codes. 
[0020] The random access time window shown as 
an example in Figure 2 extends thus over one time 
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frame of 10ms, in which 8 time offsets, each of 1 ,25ms 
are provided. As shown in figure 2, the random access 
time window is divided into three different groups of ran- 
dom access time slots. Each of the three groups has a 
different access priority. In the random access time win- 
dow 20 shown in figure 2, 32 random access time slots 
21 are allocated to initial access attempts. Initial access 
attempts are attempts from a mobile station to build up 
a connection with a base station. This first random 
access slot group is defined by the first eight preamble 
codes and the first four time offset values. The second 
group of random access slots 22 comprises also 32 
slots and is allocated for packet data access attempts. 
These are attempts from mobile stations, which already 
have build up a connection with a corresponding base 
station and which to transfer packet data. The random 
access slots 22 of the second group are defined by the 
first eight preamble codes and the second four time off- 
set values. 

[0021 ] The third group of random access slots 23 is 
the largest group and is defined by the second eight 
preamble codes and all possible 8 time offset values. 
The random access slots 23 of the third group are allo- 
cated for voice call access attempts. These are 
attempts of a mobile station, which already has build up 
a connection with a base station and wishes to initiate a 
real time speech connection. Since the third group has 
the highest priority class* the third group has the largest 
number of random access slots 23 available so that a 
high probability of access is given for voice call access 
attempts. 

[0022] In Figure 3, a block diagram of a mobile sta- 
tion 24 according to the present invention is shown, and 
in Figure 4. a block diagram of a base station 25 accord- 
ing to the present invention is shown. In the block dia- 
grams shown in Figure 3 and 4. only the elements 
necessary for explaining and incorporating the present 
invention are represented. It is to be understood, that 
both, the mobile station 24 shown In figure 3 as well as 
the base station 25 shown in figure 4 comprise all other 
necessary elements for transmitting and receiving data 
in a code division multiple access telecommunication 
system according to the present invention, for example, 
coding and decoding means, interleaving and deinter- 
leaving means, modulating and demodulating means 
and so on. 

[0023] The mobile station 24 shown in figure 3 com- 
prises an antenna 26. a receiving means 28 and a 
transmitting means 29 for receiving and transmitting 
data over the antenna 26 to and from a corresponding 
base station, for example, the base station 25 shown in 
figure 4. The transmitting means 29 is coupled to a 
means 30 for randomly choosing one or more random 
access slots from the group having a priority class, 
which corresponds to the random access data to be 
transmitted. If, for example, the random access data to 
be transmitted by the mobile station 24 are packet data, 
the means 30 selects one or more random slots 27 in 



the case of figure 2 from the conresponding group. The 
means 30 for randomly choosing the random access 
slots from the corresponding group is connected to a 
means 31 for extracting corresponding group informa- 

5 tion from a broadcast signal received from a base sta- 
tion. A base station, for example the base station 25 
shown in figure 4, broadcasts each time the network 
changes the group allocation in the random access time 
windows, a corresponding signal defining the groups to 

10 the connected mobile stations. In this case, tiie mobile 
station 24 receives the corresponding broadcast signal 
over the antenna 26 and the receiving means 28. The 
information defining the new groups in the random 
access time window is then extracted by the means 31 

75 arxi transmit to the means 30. which correspondingly 
chooses required random access slots from the respec- 
tive groups. The means 30 for randomly choosing ran- 
dom access slots from the corresponding group and tiie 
means 31 for extracting the group information are con- 

20 nected to other necessary elements of a mobile station 
24 operating in a code division multiple access telecom- 
munication system as required. 

[0024] The base station 25 shown in figure 4 com- 
prises an antenna 27, a receiving means 32 and a 

25 ti-ansmitting means 33 for transmitting and receiving 
data to and from correspondingly connected mobile sta- 
tions, for example, the mobile station 24 shown in figure 
3. The transmitting means 33 is connected to a means 
34 for divkiing tiie random access slots of the random 

30 access time windows into at least two groups. Thereby, 
tine means 34 receives information on the system 
requirements, for example current traffic patterns and 
so on, to determine tiie new groups or to change the 
size of existing groups to adopt the telecommunication 

35 system dynamically to changing requirements. The 
means 34 further generates a corresponding signal 
containing the information defining the new groups of 
the random access time window, which is then broad- 
cast by the transmitting means 33 to the connected 

40 mobile stations. The receiving means 32 as well as the 
means 34 for dividing the random access time windows 
into groups and generating a corresponding information 
signal are further connected to all the elements which 
are necessary to operate the base station 25 In a code 

45 division multiple access telecommunication system 
according to the present invention. These elements, 
however, are not shown for the sake of clarity. 
[0025] According to the present Invention, the avail- 
able random access slots in the random access time 

50 windows 20 are divided into groups, for example, a first 
group of random access slots 21 allocated to initial 
access attempts, a second group of random access lots 
22 allocated for packet data access attempts and a tNrd 
group of random access lots 23 allocated for voice call 

55 access attempts. These groups are mapped to different 
priority classes and the size. i.e. the number of random 
access slots, of each group may depend upon current 
traffic levels and the required quality of service for that 
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priority class. It is thereby possible, that the contents of 
one group may overlap with another. When a random 
access message is to be sent upon the random access 
channel, then this message will fall into one of the prior- 
ity classes, which will correspond to one group of ran- 
dom access slots. Which priority class the message 
falls into depends upon the message type and content. 
From this corresponding group a random choice will be 
made from the mobile station 24 regarding the random 
access slot or slots to be used. This ensures that a mes- 
sage from a certain priority class has a probability of 
successful access to the network equal to that of other 
messages of the same class sent by other mobile sta- 
tions in the cell, but not necessarily as other random 
access messages of different priority classes. The size, 
i.e. the number of random access slots of the group dic- 
tates the probability of the access. The size of each 
group is controlled by the base station 25 and can be 
dynamically changed by the means 34 for dividing the 
random access time windows into groups and by broad- 
casting a corresponding information to the connected 
mobile stations. The means 34 thereby divides a ran- 
dom access time window 20 into groups depending 
upon current traffic patterns, network requirements or 
any other predesigned control parameter. 
100261 The information signal containing informa- 
tion on the groups in the random access time windows 
20 which is broadcast by the transmission means 33 of 
the mobile station 25, can be a simple pair of digits. If for 
example the random access time window 20 of f igure 2 
is taken, the address of the random access slots could 
be taken as (0.3) for the time offset value access and 
(0,7) for the preamble code access, which would indi- 
cate the random access time slots 21 indicated as being 
reserved for initial access attempts. As stated above, 
the probability of access for each group can be changed 
dynamically by the network In this fashion, control is 
allowed over the quality of sen/ice applied to particular 
access types. 

[0027] An additional feature for reducing congestion 
on the random access slots and a more efficient use of 
the random access time window is to partition the 
groups off the random access time window respectively 
into at least a first section and a second section. The 
first section contains only contention based random 
access slots, whereas the second section only contains 
reservation based random access slots. The random 
access slots of the first sections of the groups are used 
for the usual contention based random access attempts, 
whereas the random access slots in the second sec- 
tions can be reserved in succeeding random access 
time windows for the transfer of larger amounts of data, 
for example packet data. The partitioning of each group 
in the random time access windows can thereby also be 
dynamically controlled by the network depending on 
network requirements. A corresponding signal is broad- 
cast to the mobile stations to change the partitioning of 
the groups. 



Claims 

1, Method for transmitting and receiving data in a 
code division multiple access telecommunication 
5 system, comprising the steps of 

providing a random access time window (20) 
comprising a plurality of random access slots 
for transmitting random access data from at 
least one first communication device (24) to a 
second communication device (25), 
dividing the plurality of random access slots of 
the random access time window (20) into at 
least two groups, and 

allocating the groups to respective priority 
classes, whereby the priority classes represent 
the transmission priorities of the random 
access data to be transmitted in the random 
access slots. 



70 
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2. Method for transmitting and receiving data accord- 
ing to claim 1 , 
characterized in, 

that the transmission priorities of the random 
access data to be transmitted are determined 
on the basis of the content and the type of the 
random access data. 

3. Method for transmitting and receiving data accord- 
ing to claim 1 or 2, 
characterized in, 

that the number of random access slots in each 
group is variably set depending on system 
requirements. 

Method for transmitting and receiving data accord- 
ing to Claim 1,2 or 3. 
characterized in, 

that a first communication device (24), for 
transmitting random access data of a certain 
transmission priority, randomly chooses one or 
more random access slots from the group hav- 
ing the corresponding priority class. 

Method for transmitting and receiving data accord- 
ing to claim 4, 
characterized in, 

that the access probability depends on the 
number of random access slots in the group. 

55 6. Method for transmitting and receiving data accord- 
ing to one of the preceding claims, 
characterized in, 
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that said second communication device (25) 
periodically broadcasts information defining the 
groups of the random access time window (20) 
to the at least one first communication device. 

5 

Method for transmitting and receiving data accord- 
ing to one of the preceding claims, 
characterized in, 

that each random access slot in said random io 
access time window (20) is defined by a time 
offset value and a preamble code. 



Device (24) for transmitting and receiving data in a 
code division multiple access telecommunication 
system, in which a random access time window 
(20) comprising a plurality of random access slots 
for transmitting random access data is provided, the 
plurality of random access slots of the random 
access time window (20) being divided into at least 
two groups and the groups being allocated to 
respective priority classes, whereby the priority 
classes represent the transmission priorities of the 
random access data to be transmitted in the ran- 
dom access slots, with 

means (30) for randomly choosing one or more 
random access slots from a group having a 
certain priority class corresponding to the 
transmission priority of the random access data 
to be transmitted, and 

means (29) for transmitting the random access 
data in said chosen random access slot(s). 

Device for transmitting and receiving data accord- 
ing to claim 8, 
characterized in, 

that the access probability depends on the 
number of random access slots in the group. 

10. Device for transmitting and receiving data accord- 
ing to claim 8 or 9, 

characterized by 

means (31) for extracting information defining 
the groups of the random access time window 
(20) from a received broadcast signal. 

11. Device for transmitting and receiving data accoixi- 
ing to one of the claims 8 to 10, 
characterized in, 
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code division multiple access telecommunication 
system, in which a random access time window 
(20) comprising a plurality of random access slots 
for transmitting random access data is provided, 
with means (34) for dividing the plurality of random 
access slots of the random access time window into 
at least two groups, whereby the groups are allo- 
cated to respective priority classes, the priority 
classes representing the transmission priorities of 
the random access data to be transmitted in the 
random access slots, and 

means (34) for transmitting information defining 
the groups of the random access time window. 

13. Device for transmitting and receiving data accord- 
ing to claim 12, 

characterized in, 

that the transmission priorities of the random 
access data to be transmitted are determined 
on the basis of the content and the type of the 
random access data. 

14. Device for transmitting and receiving data accord- 
ing to daim 12 or 13. 

characterized in, 

that said means (34) for dividing the random 
access slots into groups sets the number of 
random access slots in each group variably 
depending on system requirements. 

15. Device for transmitting and receiving data accord- 
ing to one of the claims 12 to 14. 
characterized in, 

that each random access slot in said random 
access time window is defined by a time offset 
value and a preamble code. 



that each random access slot in said random 
access time window is defined by a time offset ss 
value and a preamble code. 

12. Device (25) for transmitting and receiving data in a 
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